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1. Introduction and Main Theorem 

In this paper, we consider the integral solutions to linear indeterminate equation with s- 
variables 

a\Xi+a 2 x 2 -\ h a s x s = n. (1.1) 

It is well-known that there exist the integral solutions of (1.1) if and only if 

(01,02, • • • ,a s )\n. (1.2) 

Under the assumption (1.2), if we can obtain a special solution of (1.1) by applying the mutual 
division, fraction, parameter methods, etc., then the all integral solutions to (1.1) can be 
represented by using the special solution obtained above and s— 1 parameters t\, ■ ■ ■ , 
However, the methods seeking above special solution are too complicated to lose availability 
in many problems. For example, it is very difficult to obtain a special solution to the following 
simple indeterminate equation with s = 2 

2 m x + 3 n y = l, (1.3) 

where m and n are positive integers. Therefore, it is very important and interesting to seek 
a formula of all integral solutions to (1.1). In this paper, using Euler's function, we give a 
formula of all integral solutions to (1.1), which is a explicit function of the coefficients a±, a 2 , 
• • • , a, and the free term n. 
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To state our result, let {a\,a,2,--- ,a s ) = d, n = dn\, (01,02) = cfe, (^2,03) = d%, 
(d s -i,a s ) = d s = d, ai = d 2 di, a>2 = d 2 d 2 , ■ ■ ■ , a s = d s a s , d 2 = d^d 2 , d$ = d^d^, • • • , and 
d s -i = d s d s -±. 



Then 



Also we appoint 



and 



(ai,a 2 ) = l, (di,a i+1 ) = l, i = 2, 3, • • • , s - 1. 



01 



= di, J>) =0, if £;< j 



1, A = l, 
0, A > 2. 



Theorem 1.1. (Main Theorem) If (0,1,0,2, - ■ ■ ,a s )\n, then all integral solutions to the 
indeterminate equation (1.1) have the following forms: 



s— 1 s— 1 m— 1 

,j<H|oi+i|)-i 1 t. . TT ^ , (l«i+d)- 1 v 



i=i 



+ a ™+! n 
=1 1=1 

x fe = -f \i - d™J 11 af^ 1 ^ 1 - 4-1^-1 

i=fc 

s— 1 _ m— 1 

+ £ ^ (l " ^ fcl) ) J] df^^tm, 
m=2 ak i=k 

k = 2, 3, • • • ,s, 
where t\, t 2 , ••• , t s -\ are arbitrary integers. 



(1.4) 



2. The Proof of Theorem 1.1 

To prove our Theorem 1.1, we restate the following Euler's lemma, which is required in later 
analysis. 



Lemma 2.1 (Euler's Lemma [2, 3, 5]). Let (a,b) = 1. Then 



and 



where </>(•) denotes Euler's function. 



(l-a«M) , 
(l_ 6 *(l«D) , 



(2.1) 



(2.2) 



To study the indeterminate equation (1.1), we first discuss a simple case of (1.1) with 
s = 2. 
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Lemma 2.2. For the indeterminate equation 

ax + by = c, (2-3) 
if (a, b)\c, then all integral solutions to (2.3) have the following forms: 



(2.4) 



(2.5) 



X — CqOq + Dot, 

or 

< a \ J 

y = cobf^- 1 + aot, 

where a = ^ , b = , c = , t = 0, ±1, ±2, • • • . 

Proof. Without the loss of generality, we only prove (2.4). The proof of (2.5) is similar and 
the details are omitted. In fact, using Lemma 2.1, it is easy to verify that (x,y) is a integral 
solution to (2.2). On the other hand, let (xo,yo) be a integral solution to (2.2), i.e., 

ax + by = c. (2.6) 

Then 

a x + b yo = co, (2.7) 

where (ao,&o) = 1) which implies 

a x = c (mod (6 |). (2.8) 

Therefore, x = xq (mod |&o|) must be the solution of (2.8). 
Noticing (2.8) has a unique solution 

x = oj^-'co (mod|6o|), 

it follows 

Xo = af^^co (mod|6o|). 
This shows that there exists a to € {0, ±1, ±2, • • • }, such that 

x = c ai {lb » l) - 1 + b t . (2.9) 

Substituting (2.9) into (2.7), we have 

a (c aJ {|bolKl + Mo) + b y = c , (2.10) 

which implies 

yo= C ±(l-ai^)-a t . (2.11) 

(2.9) and (2.10) show that every solution (xo,yo) to equation (2.3) satisfies (2.4). 
The proof of Lemma 2.2 is completed. 
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Now we will seek a formula of all integral solutions to (1.1). To do this, 

Proof of Theorem 1.1. First, we prove that (x\,X2, • • • ,x s ) defined by (1.4) is a integer 
solution to (1.1). By using Lemma 1.1, we know that x\, X2, • • • , x s defined by (1.4) are 
integers. Moreover, since 

nidi = n\did2 = niditfecfa = • • • = nid±d2 ■ ■ ■ d s -\d s = nd\d2 ■ ■ ■ d s -±, 

ni a k = nidkdk = nia,kdkdk+i = ■■■ = niakdk • ■ ■ d s -id s = na k d k ■ ■ ■ d s -i, 

k — 2 . 3 ; * * * j s 1 j 

and 

n\a s = n\a s d s = nd s , 

we have 

s-l s-l 

m 

> — — 

a 2 



and 



ami n |s<+ii)_i + ^ (1 - ^ (|52|) ) n df 1 ^- 1 +■■ 

i=l 0,2 i=2 

+a s _i^ (l - d^g- 1 "^ ff df + a s ^ (l - d«5-lA = n> (2 . 12) 

J=S — 1 

01^2*1 — G^lA = ^1^2^2*1 — 02^2^1*1 = 0, (2-13) 
m— 1 _ m— 1 



aia m+ i J] df la ^h m + a 2 ^ (l - af ^) J] ^'^tr. 

i=l ° 2 i=2 

_ m— 1 

+ ... + a m _i^±i(i-j^r ll) ) n 



&m— 1 



'TO 

i=m— 1 



~I"Q'TO _ ( 1 ^rn — ] / ^ m &m+ldmtm — 0, 

a m v m ; 

m = 2,3,- •• (2.14) 
Adding both sides of (2.12), (2.13) and (2.14), we have 

aixi + a 2 x 2 H 1- a s x s = n, 

which implies (xi,X2, ■ ■ ■ ,x s ) defined by (1.4) is a integral solution to (1.1). 

On the other hand, we will prove that every integral solution to (1.1) can be represented 
into form (1.4) by using induction for s. 

For s = 2, it is true by Lemma 2.2. 

Suppose that it is true for the indeterminate equation of s — 1 variables, i.e., the every 
solution of 

aixi + a 2 x 2 H h a s _ix s _i = n 

can be represented into form (1.4). Now we will show that it is true for s. 
Since d s -i\(a±xi + 02X2 + • • • + a s _ix s _i), there exists y s -i such that 

a\X\ + a 2 x 2 H h a s _ix s _i = d s -iy s -i. ( 2 -15) 
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(1.1) and (2.15) show 

d s _iy s _i + a s x s = n. (2-16) 
From Lemma 2.2 and the inductive assumption, we have 

s— 2 s— 2 to— 1 

xi = v.-i n + e w n ^ ia " ii)_i tm, (2.i7) 

1 = 1 TO=1 1 = 1 

s-2 



x fe = ^ (i - 4 { ^ i) ) - 4-1^-1 

«=fc 



m=2 ak i=k 



fc = 2,3, ••• ,s-l, (2.18) 
J/ a -i = ni(^ l) - 1 + a 8 t.-i, (2.19) 



and 



(2-20) 



Substituting (2.19) into (2.17), (2.18) and noticing (2.20), we know every integral solution to 
(1.1) can be represented into form (1.4). 
This completes the proof of Theorem 1.1. 

Remark 2.4. The formula (1-4) of all integral solutions in Theorem 2.3 was deduced from 
the first group formula (2.4) of Lemma 2.2. If we use the second group formula (2.5) to solve 
the indeterminate equation (1.1), we can obtain the other formula with different form of all 
integral solutions to (1.1). 



3. Applications 



In this section, we will solve the indeterminate equation (1.3) by using Theorem 1.1. To do 
this, we first give Euler's functions 4>(2 m ) and </>(3 n ) as follows: 



(j)(2 m ) = 2 m -2 m '\ 
{ <X3 r 



3 n -3 n_1 . 



(3.1) 



By applying Theorem 1.1, the all integral solutions to (1.3) can be represented into the 
following forms: 

' x = 2 m ( 3 "- 3 "- 1 ~v + rt, 

1 ( 3 -2) 



or 



' x = J_fl_ 3 n(2--2-iA _ rt 

2 m V / 

y = 3 n(2--2-i-l) + 2 m t> 



(3-3) 



where t = 0, ±1, ±2, 
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